Cadmium (Cd) pollution is an environmental problem worldwide. Phytoremediation is a convenient method of removing Cd from both soil and water, but its efficiency is still low, especially in aquatic environments. Scientists have been trying to improve the ability of plants to absorb and accumulate Cd based on interactions between plants and Cd, especially the mechanism by which plants resist Cd. Eichhornia crassipes and Pistia stratiotes are aquatic plants commonly used in the phytoremediation of heavy metals. In the present study, we conducted physiological and biochemical analyses to compare the resistance of these two species to Cd stress at 100 mg/L. E. crassipes showed stronger resistance and was therefore used for subsequent comparative proteomics to explore the potential mechanism of E. crassipes tolerance to Cd stress at the protein level. The expression patterns of proteins in different functional categories revealed that the physiological activities and metabolic processes of E. crassipes were affected by exposure to Cd stress. However, when some proteins related to these processes were negatively inhibited, some analogous proteins were induced to compensate for the corresponding functions. As a result, E. crassipes could maintain more stable physiological parameters than P. stratiotes. Many stress-resistance substances and proteins, such as proline and heat shock proteins (HSPs) and post translational modifications, were found to be involved in the protection and repair of functional proteins. In addition, antioxidant enzymes played important roles in ROS detoxification. These findings will facilitate further understanding of the potential mechanism of plant response to Cd stress at the protein level.